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(57) Abstract: 

It is possible to create a shared key whose safety is 
surely guaranteed while correcting a data error in the 
transmission path by using an error correction code 
having an extremely high characteristic. According to 
a quantum key distribution method, firstly, a 
communication device of the reception side corrects 
the data error of the reception data by using a parity 
inspection matrix for an Irregular-LDPC code which 
is determinate and has stable characteristic. The 
communication device of the reception side and the 
communication device of the transmission side 
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discard a part of shared information according to the error correction information disclosed 
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5. 9fe f-HflS] o]&i£ o^}- 7 ] uU^ol 44*-H4 £g°]4-. °fl4tH, 4443 « 0 V^o] A|,g 7 J-^4 a 

37H*ife. 44 *4s 44, 4^ 44(o°)is 444 44 43 44oo°)is 444 44 5 8«F«f?n ^444. 44, 

^a(. 44(45°, 135°)S1 444 <Nt 444 ^47|°fl4fe, ^.Als. aj-o] 450 h^o.sl #4 135° >#4is 

444 4* 4 £44. 

°m 4°i, 4 4^7^, -^4 »<j-*j=°.jl 444 4<hi tmHfe jgn-sj-xi 444 4 444. °fl4i4 4a> w±s. 44 

4 4* 4^4*1 44(0°, 90°)4 444 4£ 7>^-^ 4*j7H Sl«fl 4^44, 4sg 444 ^3) 44iS 444 44 
44 50%£] 41-S $3 4 7)1 ^11^. 4, 4£ 7H5-S!- «J-§o)] 444*1 447|» °l-g-4 ^4<>llfe, ^ 44 

S4* *lHi444S, 44^ 444 344-71] 4£4 44 £4. 

£ 9°)| 444fe f^a] 44?1 HH^Hfe, 4?1 l-444(4"a4)-a- *]-8-*M, s^^HlTfl 4s)44 4ji 4444 44 

4 4°W 4* ^-fj-$CK6|m<fl. Ul^-^^-^ 1 ^-a). 444 * ^44^, 44 #4S 445. ^7fl *45# Af-g- 
4 4 44. <*)7]4, - 7 |£l ^-fr ^ofl tfl*H 4^44. 

44, 4444, 441(1, 021 <fl: ^a) cflolel)^- t^A|7U, JE4 44 s = ^4^2) 44°.S 444 44 *] £ 7} 

44 4^7|o|| cfl-g-. X: ^A)- Wj-^iS ^-.g. A}.g 71-^-^ ^^7lofl cfl -§-)-& 4344 4444. U 4444 44 

52 = 2) 2t^-S, 4444 a 0 Vsj=o| 4-§-2}iS ^Sfl44. 47)4fe, OS} + 2] JtAS 4*8 44-2-5 444 4 

4. 14 + 2] 3:^-0.5. 43 4^5.5. 444 44, 04 xs] ^4iS 45° 44-2.5. 444 4"§-, 14 xfi] 2;4iS 135° 

44-2.5 444 4-I-, 44 -f-4s»ii 44 4444(44 a] £). 

44<4 4444 ^ai a = (+ "j-^o-s. ^4^1 4# 41 7>^-tv ^4, x:^av ijj-^s ^^-^ 4^-41 

4** #^7|)-i sfl^44 4^4^, ^4 Ms 44 4# 4^^4(44 4^). =l*H31, 44 ans} ^4 4x4 ^ 
4 s]*H 44 c)l °1 e1 # ^fe4. <a i7lA-j^ ; 44 3] °1 4 s.4 , 4^ 444 44 + 2] af^s 04, 43] 44°.s 

444 44 + 2l 2f is l-i-, 45° 444 44 x2l 2f is 04. 135° "J-fiS 444 44 xs] j§is 

04, 44 ££i-4. 

44°1). 444fe, 442) ^^o] 7l s. 4«D4 ^44 °i4« aA>«l-7) 4*)H, ^a] ^ 7 H f^jst t) 

4Ai ^44°ll 44") 4444. 44 444 444fe. 444 444s. 4444 5i44 ^41- =l 4 

44. f-45.1- 4^4 444<H1 cflsl-^ 3)444. 

44°fl, 447ffe, 444 4^7|s ^aj ai^o)| o)-§-sffe ^4 c-i)o|e^j-4 44 jl. =1 °] $] 2| 44 H44. °1 4 

4 ^1 -Ai , 47)4 44 dlo)Elfe 4444 444 *}°]<*l\*} 444 44^14 44. 

44°D, 447f4 447fe 4421 44 Aj-flH 0)44 ^4 cflc)e-) f^o||A-i ±^^2] 0|o)Ei#, ^-7)) 44s# 3 

44^ 4444. ^el^i. 4*14 e)HEi7l- 7f4°l 7>4 cflolEis)- °J*|«|-ji 4fe*l 4444. <^)4c)l. 444 HM 

e) 4°ll HaIeMI ^ cfloiE-17)- 444£ 4^4, i^47> 4^ %°-3- 4444 44 ct)ol4# 4h-1^i, 44, 7)4 -^-fj- 
444 A-144E-) 4a1 44. 44, 444 cfl^E^V 44 4*14 ^44^. £^47V ti4^ 444<4 44°11 a)-^-^ cflo) 
&I4 *M ji, 44 *4 c)1o1e-i# ^444 44421 444715. 44. 

£4. 47) fe|)2| 47F7) Hfl^ -g-8-is.Ai, ^)4cH, 44s Aj-^Aia] c))oie1 33 7V44 47f4 «H4 4^ 

°) 44(°il4c)l, ajs.^ ^ 242:). 

°1 4^°l)Alfe, 4447K ci)o|Ei ^#47) ^siia-i, ^a] oioiE-i# -Js-^21 f^o S 444^-. 4^)4421 k])£)e| 

-I- 4?l| 44s 4<H1 4444. ^-b)3.. 4447K 47H 44S4 ^44 Cl ) 4*14 434421 zflejEis)- ^ai i\]o)^c^ 51 
o)A|a| uii-g-si-^ -i-sjai aHe)E]# «lJii4«=l, dl °1 e-1 ifl-# s)la44. °l "J, 4# 5fle)E)7)- 4^<a 73^., ^aIt,)-^, o)^ 
•S-e-121 B|)elEi7f 4# 5i44# 44i-Hfe 47l) Ms 4°11 SI444. ^sl^i, 447ffe, *fl44fe 434 444 

2| 434 4444 43^-S cj 444 Ji, °il44, 44421 =1)e1e|# ^-71) 44s 4<Hl £)444(°]4 4-^(binary 
search)). °14, 4444 4444 471 °14 4-^)4 4444 4^4^.s.4 5-4 «lS2i 4^1-i- 4^4^. a) 4 ^ is 
4447)- a hi if ^^44. 

24K 4471-fe. cilc|E-)<Hl i-Fj-71- 4-§-°))£ 444ai. 4471)2) i^- nfl-g-oii ^ci-ji 4^4 2fl e) El 71- 4 fe- ^4* aJ-^4 
ji, 44 flH4* ^^4711 *l44 <a l(sfl^ *14) 4421 43is 444 Ji, 44, 471 44 4^4 2)^!- i4 3 3 *-)e) 
4 44. ^BlJi, ^H<a ^14^1 44 °1 5-4 ^4 ^e)4 444°i 4*S4-2-S4, c-)|o)e1 i^-& ^444. 
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=L5-]^\, #71 5. 9°1] <4ErUm ^SflSl aH^ofl SJoH^r, ifl- #3*r*l &7l nfl^ofl, j2.fl-7> 5>^ ^-fofl 

i£3 *8$)7} sfoj a o v 7 ) ^.g. ^ c] E ^ (^ ? 1 )■§• ule]^- 3 £l ji, 7j^5.°ll trfEl-A-j^- ^-f-7ls] a 

§r°l d H-t- ^4?!<4^ &^l7r 5iSac>. 

SE«. #7l ^1*5. ^HlAisl q\o]e\ cpjifr] U fl^ uj-^o^i flo^fe, Afl- ^3*f-7l fl«lH «J-cfl 

it 33 <*•)?!-«- iife- %°-3- ^47} $1%^. 

£ ^-3# 7\^\ j2.fi- 33 5:* 3*3. #°llAi<i| mHEi _2.fi.* 33*r'd-H, jusjl 

-itxi^ol ^*?1«- <fl>8*^ 3°1 7\^ °Jz}-7] Hfl^ #»]-|- Tfl^-SH^ ^-g- -S-31 o.s «l-i SI 

V! r fl:-I #^1 -■?:!■ *K! 

£ t^ofl ^7.1-71 U|]^ #«j°H ^^^fe, #7r» ^Al^fe 5HI 1 #a] ^"^1 ^Sfl #7-1-* ^r3*rfe 

*ll 2 -S-# 3*13. #7} <y-2: A]^Eflo|l sl*fl -a^ElJi, o)l^cfl, #. 7) 2)1 i 31 all 2 ■§-# #*l7h -g-'a*! nflelEl ^a|- 

*B£ H(llXk)# ^^5>fe ^7,]- ^1711-21-, #71 Tfl 1 #^7>, -d^K^A] dH&))# ^^^5-1^7, CE*1 i#^l 

*# 3 = (7l7-])# ^ig§l- 7fl ^j*} 0 !, Aj- 7 | 2 -f-Aj ^-^7). ^Al 3^(7l7i)S. Tj^s)-^ v+T 1 tgsg ^ 

7412). #71 *|) 1 -f-Aj *£ik\7\, #7) ^Al cflolEiSl- ^A] 3 =S] 2,^-cHl «1«11 Aj-EflollA^ ^J. # a] S a}- 

°l| *#*lb #7f *A} ^Mlfi}-, #71 ^1 2 f-A] Aj-^7>, -y=7f #A] S A^O] ^ 9 ^.7^^1-Jl, AJ-7) ^A) ^.^j ^^o] 

2:#«11 i?-l«l) if^^ ^A] CilolEi* 'g^ #7> ^A] cjTflfif, #7l Tfl 1 «3 afl 2 #^1 #^7V, #?1 4^ol 7 ] S 

*^l" a l?l ^^7] <^^.S. SAVsfol, ^Sl-sV ^7j7lS. n UlS^ ^A] cl|o)Ei * cfl-g-5Vfe ^A] C-fl O] Ei# ^7l Jl, 

c,lS]o| ^ u^El^ dlojEi #7fl ^7)|21-, #71 7]) 1 1-Al ^^7K #7] 31)51^ ^A[ H2| n *>]^2) ^A] C -)] o) EH] ^7l 

^ k alss] ^a.^., ^7)i -f-Ais* Tl^Ai aj-71 2,1 2 ^-ai -f-71*^ 2.^- ^Ji #7] ^TUsf, # 7 1 

Tfl 2 -S-AJ #*]7h #71 3fl Si El ^# H2* n HlJEfil ^Aj cflo]E^^ 7j^ ^iLofl ^71^^, ^A] DllolE)Sl _0_ff"i- 

^'geife SLit ^ 'a-Tflsf, aj-71 Til l S Til 2 -i-Ai ^-*i7K ^7fl€ 3 3 3a. oil KtbI- 33 ^ 3a(n)^l 

< H-'r(k)l- alElJl, u-1-dI^ ^iLS. #^-7l» ^^sf^, °1 #5L7]-I- #7l7>2l ^-fj-^l^- #J:7l ^Tfl-f - i^-5>fe 

514 ^is ?icK 

•g- 'S^'i fil*V^, S133 0 l^l ^-#°1 tl3€ r Irregular-LDPC -§-^1 sflElEl ^a|- c»l-§-ei-ol ^-fr 3-H.^l 

Efl^lEi 33*1-j1, *7H€ 33 3i3-°ll 4^ 3iL2i <H-?-« tH^4. 

. V 1 -1 d-fV?!- 

i£ 1-& -g- t^<Hl t4# °d : 7l #^ ai^ejs) ajahi isi ~7 L # 4 q-el-Olfe- s.^, 
JE. 2fe aJahi 1^1 #7(-7l ui)^ q-el-mfe 

3-gr -fi-tr 7l*H 5- 71^- r Irregular-LDPC ^-ij S] M-Efvflfe 
£ 4fe -fi-tr 71*1- -¥-5. AG(2, 2 2 )sl "HS^a-s. q-El-iflfe J£^, 
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JE 6£ qfl'S Tfl^ Si Bl-€ *34(latin square matrix)^] Sl<jV H-Ej-ifl^ S.^, 

£ 7£ ■& t^ofl tr|-E- "tf^r °^S- -M^s) aJa^i 2s] M-E)-Mlfe £.<S, 

£ 8£ ^^1^1 2S) o^V^l Hfl^-i- M-El-vll^ *-§-.£, 
£. 9fe f-Hfla] ° 0 ^1-7| afl^e] 7fl ^s ufEHUfe i-g. 

°1*H1. a J-^°)l <4-S- 0 o Vt Ssl ^Ai^s. c^^] e^sr 0 ! -tf*fl*l -i 1 ^ 1 }. J£, °1 -S^HH ^ t^l 

*r*j£|fe 3o| oi-qcK att, °)*HHb, sMhl- °l-§-*|-& °<J*M «H^°11 cfl^V<^ -SI'S -g- ^S*. <*M${, 

(^aH) 1) 

°o l *r-7l aH*^, Sl^Vs) 7i]A}. i=-i*Hl aj.sj.ojo1, o>^Ajol iL^€ ?1 u o v *l *h «H*3fll. Ji4 AS 
^Sr'l SfSfHfe, xJ^JL-S *H4fe 5Jo)l ttfa}. «J-A§Srfe cfloleio) i^-m ^7^ 3)^7]. o^c). ^EJH, Aj a| ofl ofl A)^ 

^# 5Jol sj-s^ Siir ^U-E. nflElEl ^t-KLDPC Low-Density Parity-Check) ^it ol-g-sr"*! 
*ffe 0 o^V-7l Hfl^ofl cHs>^ ^^*Vc|-. 

£ 1-gr £ t^ofl <£*r #31 Al^ofl^o} jj.Al ^1(^^71, ^A]7l)o] ^.A^ ufEj-vflfe SL^cl-. o) <y-Jr a] 

m a * **JsRr 71^-g- ^al^ ^aJ^o) ^.aJ 3^3. ^o)|Ai #,g. oj*j= # ^ ^ ^ ^ 

££tr. #^1#S] #a] ^-^1^, ^.Ai SS 71 ^a^ jga. m a « ^*>J1, ^-7H -f-Ajsl- Tl^Ai a]h.# Sa ^ ^Al^cl, o] 

1^ =£^1 ^iL-Hl ^71*1-^ <y-Ji7l(^A]^3l.sl -g-f-?!)* ^*l"b -a-3:-7l ^^-^-(l)Sl-, <£s.slr-!f(2l)A <&3L-7\<4 -5-TlsH 
<y-SS>?V cfl 0 ]El#, ^^a) «. (22 )7V ^7H -f-AlSL-I- ?1*1 ^i^>fe -l-^I-¥-(2)# ^«l*fJi, ^r^l^Sl ^-a] ^-^fe, ^. 
aJSI- 7l^)A^ ^Jt m b S ^r-tl^cl, ^7H -1-Als.m t^^a^ aJh| s a # ^aJsI-JI, ^a| ^^of] ^-TlSl-^ ^J^K^a] 

^f--7D« ^^*vb <a- 3:-7i ^-¥-(3)4}-, <a-^s)-^-(42)7v <y-j:-7io)i ^71*1-^ <a-^^^- ^oie^, ^.^^ U1)7 y 

1-^5.1- 71^ JSL^-Sl-ir -1-Al^.(4)l. ^-Ul^cf. 

A o v 7] ^Al^sl f-A] ^•^oiMife-, °o^l- a 0 V<h] ^^s^ Tgii m^-Ai, ^Ei# o]-§-*l-al i^Sl «J-*J=o.£ ^^-a] 

9 ^7l^o| ^.a) ^.*] on cfl^l-o^ ^a]^. tr^, ^r^l^s) -§-a1 ^-^ofl^fe, >«-*J=(0 o , 90°)sl 

7V-^*r ^-^7lSl- ^a]- h 0 v*J=(45°, 135°)S1 aj^ 7^^ ^^ 7 |s. o)^-*]-^, "^7-1- -*S|, ^sg » 0 > 

^(0 o )°-S. 33^-^1 « o i-^=(90 o )°-S. 45° ^^0.5. ^^-^ ^ 135° ^-fr ^t^-cK 

a, 4 #^7l^r, fr^^i ^^=o. s 3 jjg- S aj-ofl cflsflA^ ^Sl-sl-711 «yA|^ - oj^l-?!-, ofl^cfl, ^Af « e v^o.S 
-rg-aj aj-^:(o o , 90°)sl AJt 7Fg-$ #^7H) s]^ u Q v*j=^ « 0 v*j=o. s ^sj-^ sj-^. z}-2|- 50 % 

^sl-U-lE+iL, »o V *^ ^^"^7)1 A]^t!- --T71- SICK 

0 l*r, A 0 V 7l ^a} OJ-S. A] ^ O]] A-) O] ^ ^.Al S_ ^. Aj A| 0^] Oj] A-| O.] <yr7l-7l Ufl^cHl tfl^H ^1*1 ^^^C}. £ 

2fe ^AH)S| o o t7f-7] U)l^^- UfEl-tHfe *-§-£., AJ- AilS). 711^, (a)fe *Ajao| ^.A] ^-^o] ^ell- M-El-vHi, (b)^ ^A]^ 

si #a1 ^-Aisl q-El-Hilcl-. 

-°r#, A o V 7| ^^#S) #A| « ^A]^S| ^.Al ^-^^Al^, 2l)2)El 3 a). AjAj «-(l 0 , 30)7K ^ AH ^ 3)) 

El 7jA|. H(nxk)* ?-s>d1, °1 aflelEl sj^ HS.-¥-E^ r HG=0j ^. uv^ A |7|- ^aj ej^ G((n-k)x n )-g- ^}JL, 
SE*r, G- 1 G=I(^S1 £]^GS1 <*j«8<a G'HnXfn-k))!- ^trCl-CaTll SI, ^7)1 Sll). ^ ^Ja) o)H1 a-| aJ-7] s.^ 
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tifl 41^1, -M^^MKShannon limitH ^1 ^ ^3^8: LDPC 41-1- *l-g-^ 3^ ^r^l 

cll^M ^, ofl 6\]/ i \^- t ^ 33 LDPC 4l«- <>l-g-*r-cr 3 SM^, ^3*1*1 & 

Jl. "fl^, ^ 41 f^l ^r€- ^ ^-it <>l-g-*Rr ^^-S. *}]51 #tf. E£?h ^tfl, :f #*>fe 33 3-£(^10 
y\ 41 3*± m A ^l 3 Hm A 5. £A]Sl^ iLfi- 33 ^5LS#H^ifl, ^-Efl 7l#*IM ^ig*}- 



^W, 3-71 3fle|Ei 41 334(io)*fl^l£] ldpc4i^ tH0^4| -sHl^fe, -fr« <>l-« 7i*Hl e^tb 

Hrregular-LDPC 41j ^ ^^(£2 ^Tfl Sl^l 3-*flH tfl^H ^^r^f. j£ 3^ -fr^ 7 ]^H1 ^7] ^ 
r Irregular-LDPC 41j ^3 H-B}-^ l#£*li}. *l)e]E} ^a> 41 ^34(30)*11 tWi^r, *fle]^ 

4« ^34U0)£]- *}&7}X]5L ^^*}7] t4]-S-ofl n ^ -^HHH ^ ^A> 41 33 ^E]^, ofl^ 

cfl. ^3£]tt ^b^e-hi rq-sj- sfl^E] ^av 41 334(10)^ ^4*}^r ^3°- 5. sfljE 3**1 *14*1 *1H 

^^(^^l ^4«Vfe *fl5L #c>. £ ^aMHH^ ^a}- 41 33 ^e| 7 |. ^-a] ^-^1 sqjjMH *I4£]fe 34 

fe. 33 41*1 *4l 3-*H *13-^K ^l^l ^HHHtt, sfl^E) ^Af 41 334(10)<HH 3-7I 

-*Hd. sfl^^l 41 ^^(lOWMfe, r Irregular-LDPC 41j 41^] wflol^^ s]^ ^ 7)*} 4 

Jl AG(2, 2 s )1- ^d^^cf(^ 3, ^r^l S21). <^7lA-]^ ( 4^ 7>^a1^- 7}^*} 7} z\z\ 2 S ^ ^cf. ^ 4^, ^l^cfl, -H-tt 
^1-^! 7\-s\ 41 AG(2, 2 2 )^1 nflE^^i- j^aI*!- £^(^«Jj^ 0-g- M-Et-vjj^oicf. 

*|]^e1 ^Aj- 41 ^34(10)^1^^, ^^1 7F§^1£1 ^cflar 1 (2<r 1 <2 s )# ^3«r c K 1 &^ S22). zielJi, 41Sft 

^ol/7lo] 7jol)^ ^3^;Ul-(Cf7ll S22). 



cl-frol), sfl^^l ^1 A 3 3 4(10)^1 tt, 7>4^ e^>^ (Gaussian Approximation)^! ^1 ^3^« °l-§-*H, ^3 

■^5., ^fi] 7>^^1 yfl4 Myj)^ 4^1 ^>#^1 «H4 p u l- ^tb^K^Tl] S23). SE, 4^1 7 r f^l wfl^^ ^3^ p(x)fe p(x) 

=p u x L, - 1 +(l-p u )x u 5L ^cf, EE^V, 71-^^1 u ^ iu>2£l 3^r°l^, P u ^ ^^1 A 1^1 7>^^1 u *l H^vWcf. 



3 flsl £ l ^^f 4« ^34(10)^1^^, 7i^V^i 4^1 ^«^] ^^fl ^3 7V^^, 7 >^^i { u , u+i>* ^ 

(D-^-i: ^:^l7l~ 4« n^r ib u , b u+1 >* ^?bcK^7fl S24). JE, b u , b u+1 ^ ^4(^^)0, ^ 



b^b., (u+ 1) =2' 



(1) 



arg-min 

bu 



9, 



uxb, 



(2) 



c r *o11, sfllBjEl ^Af 41 ^34(10)^1^^, 3-71 ^3tb u, u+ 1, b u , b u+1 ^l ^1*11(3-71 4^1 4tt ^e]o)] 5.1^) 

7 ^c!^i *8£l 7}^^1^ hi* Pu \ p u+1 '^- (3)^1^1 ^l*fl ^-tbcK^^l S25). 



_ (u + l)xb u „ 

^u..- 2 , 



(3) 



511 e) el 41 ^34(10)^1^1^, 7V-f>i ^aV^oh c)^ ^3^1- ^l-8-^r^ ( ^tb 3"'HH u, u+ 1, p u \ 

p u+1 '-i:Jl3 2r2| D 1^5. *r°i, ^-33^-5- ^^1 7^^1 ui]4 \( Yi )* ^-^cK^Tll S26). ^, 7^^] v .^2^1 3^r°l^, 
\(Yj)^ ^olMl^l 71-^*1 y^l «1## M-Bj-M!^. SE«, <S^7|- l o]^_ sl^ 7>^^ia(Y i )^Y i /w tf i^r 3^1 3^r)» ^il^l 

a-) 3^1)?!:^-. ^. w t ^ AG(2, 2 s )oll 1^1 *^rt M-E}\H^. 
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(Y|*2 S )>» <d^^K^l S27). =LxH3L, ?>\7\«\ (4)^* *HM*|*1 Sfe ^1 Y X A €^H*Hr 3 «d| 

7 1-^*1 # *Ji.£Jf-E] ^«tf. 



Pu + r^ <*1' V 2 . -Yi}* ^ 3fl-BfB)^|S. «H. «S] 7>^*] riH«-X(Yi)^ 7l-**l «fl^- p u * ^tb^K^l S28). 

^ ^(^M] S29). £E, 4 7^*1 tijl^-^, 7}-^-t!- 7]--f ^ ^Aj-wj 0.5. ^ 3H1 7>^ ^-nf. j£ 5^ 

#31 S29*fl SW^l 3*3?! 1^1 7]-^^ \( Vi )^ 7^*1 bfl^- p u # M-Efvfl^ 

p^l^S., ^flelB] qa} q% ^>S-¥-(10WHfe, o}^ 7)*}*\} Stl^^^l « * *tt*M(^W| S30), nxk^l 
Bl 3-4 4S H* ^W^K * «^ oil ^1^1 *«: <4^1 71 *V ^-JL^l ^fe, £-3. *tt*Rr ^ « 

Hi- 4 r lj "iJM- Til ^#*v^K^#*Hr S-fb^l ^ *11 ^1 • a, °1 ^# ^sJtt, ^^1 

-?r *1 si *1 £ <H ^ ^ * °1 J£ 

^V^, EG(2, 2 5 )<^1 SI<H-H^1 l^^l r lj ^1 *8 ^^17V, 

B j (x) « {1 32 114 136 149 223 260 382 402 438 467 507 574 579 588 622 
634 637 638 676 717 728 790 851 861 879 947 954 971 977 979 998} 

°J 3+, ^1 l-4«*J R m (n)fe, B 1 (x)5.-?-Ei r Xj o] ^#^31, 4|«tfl, 

R, (n) = {1 114 574 637 851 879 977 979} 

R, (n) = {32 136 402 467 588 728 861 971} 

R 3 (n) = {149 260 382 438 579 638 717 998} 

R 4 (n) = {223 507 622 634 676 790 947 954} 



^-¥-^1 SB'S SE^b ^^JlS. Hmjrtj.. o) ^^og ^« o)%& t ^^n]- ^#^°] 

(1) 71 7fl<S# ^-^tl-nf. ^7lAi^, -fr^j. oV^} 7l^V AG(2, 2 S )«- ^1-g-^H, P» P^2 S « ^^l^lfe- *\±2] ±^rS. 

«: fl-fal. 714?- S!^ 7^1^ C(i)# (5)^1<H1 *HS«^. 




Yl 
Y 2 



(4) 



c (1) -1 



C ( i + 1) =G 0 XC ( i ) 



mod P 



(5) 
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EE, i=0. 1. P-25L *Ka, G Q rr ttS^^II GF(P)^1 «a] «(JK#5c)ol cf. a=«, 7«<a ^o] 7 f 2 S 7> 2 S 1^ ^ ^» 

C(i)*l ^tj-ui, c(i)» 7i^^l ^ tg-c]-. 

(2) 7|* «<g c(o» *^*m -tfl #3 S q)» oi«fsi (6)^^ a-o] ^lthi. 

S ( j ) = j j =1, 2, ••. 2' - (6) 

(3) °]t>}&] (7)*|j£L£. sfl^i LBjCi)* *h$*ch 

LBj (i) = ( (S (j) Xi) mod P) + 1 

j = 1, 2, 2' 

i =1, 2, P-l ••• (7) 

EE, LBj(i)J£ 2 S $LK} a 

(4) q<M i^HH e}-<& * o v*] ^ L jq (i)* (8)^^-5. ^t^h 

L jq ( i) =LBj ( ( (q+ i -2) mod 2*)+l) 



• - 


1, 


o ... 


2 1 




1, 


2 


2' 


q — 


1 , 


o 

Ct j , 


2' 



(5) L jq (i)<Hl nJ-eM ^-^^cf ego, g()> g o> .... g n+1 -gr sflelHl ^ H ^l <S*| 

Sfal, g c '(k)» g c . c=0, 1, n-l^| <S*1 k«5^fl^ r lj S fVcK E&th g c ^1 r lj ^1 $1*13 ^tJ-fr G C JL 
cK(9)*l 

G c = U e ' (k) , k-1. 2, 2'} ••• (9) 

<i^£H, AG(2, 2 3 )£] c=l*i*I)3 13 r lj 3 % ^J:^, G x =il 3 8 20 23 24 34 58}S ^c>. heJ JL, *1 c^^l <a^E-i 





(1) 




( (c 


-1) 


+ 1) mod 


(2 a '-l) 




(2) 




(gc' 


(1) 


+ 2) mod 


(2*-l) 


8.' 


(3) 




( g c ' 


(2) 


+ 5) mod 


(2 2 '-l) 




(4) 




(gc' 


(3) 


+ 12) mod (2*- 1) 


g/ 


(5) 




(gc' 


(4) 


+ 3) mod 


(2 to -l) 


8 e ' 


(6) 




( gc ' 


(5) 


+ 1 ) mod 


(2 2 '-l) 


g c ' 


(7) 




(g/ 


(6) 


+ 10) mo 


d (2 b -l) 


gc' 


(8) 




(gc' 


(7) 


+ 2 4) mo 


d (2 b -l) 



#4. netii, g ce '(r)* US* eg - o] r ^j^o] r Xj ^ C f. g ce 3 ^3 r lj 3 3*13 G W S 
(11)*] #2:). 

G,.= (g C( .' (r) , r-1, 2, ••■) • • (l 1) 
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zl^jl, -e}^ *8t^* ^1-8-^^, *)-7] (12)<^H] <H1*1^ -jd^* BE, a tV a t 2 , a t ,4 Yj, V 2 , 

v,*. A o v 7l *1(4)* ^A]^lfe Til^^f ^o]cK S£* ( tTT (4)^1 Tfl^ 4£<2] « tH Jr« M-BjoflJI 5icf. HL^h t 4*l 

g'c.eW'goCLj.q®) 

j = c/2 s 

q = ((c-l)mod2 s ) + l " " 



(12) 



i — r 4- min(a trn , max(o, e - 1 

m=l 



ra-1 

S a t,n))'Ym 
n-1 



2(nj +1 ^ c^ri! +n 2 ) 



tm-1 



tm 



i=l i=2 



(13) 



^#^1, A cM CI) — (4)^1 -=MH1« -a^^cf. <^*1, AG(2, 2 3 )^1 c=16#*1|£l l£] r lj *8 

G 16 ={10 16 18 23 35 38 39 49>JL ^l^K 6^- 31 ^ q-EHlfe H^^l^K 

^ ^ ^* L iQ (i)^l °1 ^ (5)1- <H 1 g 16tC #^1 r lj £ (14)^4 7j-o] q-E}^ 

r m" 



8 16, 1 


(1) 




8 16 ' 


(L u 


(1) ) 


= 8,6 ' 


(3) 


= 18 




8 16, 1 


(2) 




6 16 


(L 48 


(2) ) 


~ 6 16 


(2) 


= 16 




8 16,2 


(1) 




8,6 ' 


(L, 8 


(3) ) 


= 8 is 


(8) 


= 4 9 




8 16.2 


(2) 




6 is 


(Lu 


(4) ) 


= 8 ,« 


(7) 


= 39 




8 16.3 ' 


(1) 




8 16 


(L M 


(5) ) 


~ 8 16 


(6) 


= 38 




8 J6.3 


(2) 




8 16 




(6) ) 


~~ 8 16 


(1) 


= 10 




8 16.4 


(1) 




8, 5 ' 


<L„ 


(7) } 


= 8,s' 


(4) 


= 2 3 




8 16.4 


(2) 




8 16 ' 


<L„ 


(8) ) 


~ 8 IB 


(5) 


= 35 


(1 4) 



o. 14, 16^^^ 0>Efl^- ^o] §^^C>. 



G 16.4 - 



{18 16} 

{49 39} 

{38 10} 

{23 35} 



£ ^HHH^, A <M -R-tb <^ 7l«HI r Irregular-LDPC -?-Jlj ^1 ^^(S 2, #31 SI)* *J<8^ 

£.51*1, £}-^*}ol3i r Irregular-LDPC ^ij *^ ^Af H(nXk)f ^^tt^ 5U<=+. 



-8-71 H, ^ ^1 G, G'^G^-G-lr^rfl ««)* ^, ^*^1, ^^J ^ofl 

*l fe, VJ-r ^^-rdD^l-, \d-r°J(l, 0^1 ^ e|]o}E-i)* ^^aI^ji, % 
* ^pi 7)-^^ o|| ifl*« ia£, x:^)Af iJJ-^o.s ** n^-tb #^71^11 cfl*^ 3£)f ^H^^Tj) 

«-cl-(cJ-7jl S2). ^r^l^^l \+"r ^^-¥-(31)71- -7^.(+ : ^ig^^i ^* ^ »g 

^^710]! cll-g-t!: as, x:^Af ig-^jSLS. ** 7>^-tb #^7H1 cfl-g-tb si^m ««a«1-7il ^^-(#7-11 S12). 
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4-g-ofl. ^HH^, ^-¥-(12)7)-, vK 1 "^ 3^1 =,e o| i^-Hl s-lsfl T-l-f-3.2-3. ^sl^ £ 

^-S-, O^f xa] j^AS 45° U j-^J9.S 14 xa] S^^-S. 135° ^^.S. 

**|- ^-¥-(12Hl Ag^^ # Aljr - -^)^v ^aI^o] -i-Al ^ ^a] «.( 3 2)oflAife, ^s] ^ ^ 

^tl-cH^r^ -HZ.). =L?]Z., ^r-tl 5LH.£j- ^a) AiJrsj ^Sjfe cflolEl* ^cH^Ti] S13). 

°i ^Al cflolEiS.Ai, ^ig « 0 v^l=o.s. ^ + 0*. ^3 + £1 2i^^.S. 1#, 

45° "J-^-S-S. ^#^1 #2)- xs] 0#, 135° a o v *j=^-S #4 xs] S^S\°.5. 0-fr, z]-z)- fiJ-^c}-. 

(31)7)-, ^Al ^71) ^-Al^S ^Al^O| S.A] ^jofl cflsH ^Al^CK^l S13 ) ^A) ^eS. ^A]^ 

&1 *4l ^HH^, #^ol ^^7lS ^S^o^^l ^fiUj a|JfS 3,A}S\JL, Zl ^S}-*, ^7fl -f-A] 7^ ^ a-] 

<d^sl f-A] ^-*H cflsH ^tl-cK^-Til S3). ne)JL, ^aj^o| s-Aj tjai * ^Al^s) s.a| ^h^, 33.$. 

T-t] Aljiiol] cfl-g-^fe cH|c.]e1'Ll* #7lJl, n fi^al 3}^ B^cK-a-Til S3, S13). =L ^, cflolE^l- pflie] 
if-ofl it^sl-Jl, ^ ^-^^El ^ cHjg. n «1 e # ^s-5>ji, ^Al c-lHEi m A 4 ^a] c-|]o1e1 m B (m B fe f- 

5| <39* ^^Sr m A )« ^, <^7|A^, ^.«-7| AJ^ ^E]7V njjofl C|-^-S.) n «1 SI" ^^-^Jl, H a}lp)-CK ^A] 

ci|o]Ei m A 2l- ^a] c-)|o]E^ m B # ^Aj^VnV. a. a] a] oJl o)] A-^fe , ^^713. ^a]^V ^a] a} Jr<>ll cfl-g-s|-fe a| e fi] °]x}s. 

ct-g-^l, ^^l^S] 1-Al ^^oflA^, Alc # 7gAj «-(i4)7>, Bfle]E] H(nxk)2l- ^a] cflolE-) m A # °l-g-sM m A Sl 

a1=s. S A =Hm A f TflAVsl-j!, n ^b]-^., -^ 7 H #a]5. ^.a] h. (13)| ^ 7 fl #a) S# tI^a^ ^Al^fi] ^.a] ^*}6\) f-xl^Vcf 

CarTfl S4). o| ct-TjHl Ai , mA a| a]^S SA ( k H| o) ^iL)^ £^^H)7)) ^3^ ^ 7}^Ajo| Jlcf. *V^, ^a)^o] 

°l|A-lfe, -^7)1 ^-a| 5 . ^.a] ^.o^oflA^ niA al Ai^s. s A # ^aj^j,, ^ 3j.fi. a]cs. -«-i«.(33)o)i l-Al^cK^7i| S14). 
A)e-§- ^-3i«-(33) C HlA^ i sfl^El ZJAJ. H4 ^-tl cflolE^ m B S. o]^5>^ mB <>l A)es. S B =Hm B -B- 7)1^*1- JL, a^V, 

lll A Sl Ales. ^ nlB 0] A|cf S B « fi|-8-^oi Ales. S=S A+ S B S 74)^^^(^-7)1 S15). ZLZ\J1, AjeS. S o\) ^7]S}^ ^ 

<i ^\°\^ m A S ^^*VcH^7i| S16). fi^H^ m B =m A +e(^-8- f-)S *f<^ , a] (15)»11 H-Ej-vUfe u>s|. zj-o] Ajes. s 
# ^^tt ^, ^1 = 1- S|*H e« *a] dlfilEl m A « ^tWilTil S16). a, S A +S B , m A +e^l + aflEH fe- 

S = S A +S, 
— H m A H ni 8 
= H (niii+mi) 
= H (m A +m»+e) 
= He • {1 5) 

•4*1 ej-iLS.. -^Aiio] s.a] ^^c»||7^, ^-f T? | 75a^«.(35 )7 i. j ^. 7l1 ^ ^fl. ^(e^ s]^^. 7^Ajo| fii^. aj. 7 | k u| 
H^-a] ^Ji: S A )<>H a±e± ^JSl(m A )2l <U*f% n-k uls^-a] Tgji^:^- ^-ul^. oj-^^] r .g. a$ Aj^cH^Til S17). 

^, -g-S-J'l ^^-^OSJ^aI^, TflAl-sil ^-^G-^nxCn-k))^- °]-8-*H *V7l (16)^°!] alsfl <y-^-7l r-§- ^^«-nf. 
#s| f-Ai * 0 VA| fe> e] fi}^ 7 | r-i- ^A]&o| s-ai ^1^0, ^^.- 7 ls. ^vcf. 

r =G-'m A •■• (1 6) 

«- a d. ^-il^^l f-A) ^-^H|A-] £ ^o.- 7 | ^§^^-(15)7}, *7H^ ifl- ^JK£.^5)$i^- 71-^-Ajcl AJ-7) k U ] e £°] 

S A )«*H 3J5L<m)s, °J-¥-l- n-k ^J±%=-§- ^nl^ ^-Jt?l r# ^^^cH^7l| S5). ^. *-fr 

"7| ^A^(15)-HlAi^, oi^ TflAj.^ ^-fi. G _1 (nx( n -k))* °1-g-«f<^ tf7l (16)^ofl ^1 «H fi>x-7| ^^^(^1 S5). ^ 
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44 4 44444-&, 4334:0. 434 434 r Irregular-LDPC -^-Jlj -8-4 5*1144 44 444- 4444 ^ 
-n- ^Ji4 444 .2. -ft* 334^1, ^7fl4 -2-4 33 3-3- -HI 44 *-ff 3iL4 44* 44fe 4"3 .2.3. 3S4. °H "W. 

iLfl- 4S» 43/3344 44 444 4^4 4444 3144 a44a, ifl. 33 3i±# <£44tt 3 

3 44?f 44447I 4*4, .2.4- 33 444 44fe 444 43- 44- 71-3-44. at!-, -§7H4 3*2-4 uq-ef ^4 3ii 

21 ^2-¥-S- 4 4JI 44 44"4. 4434 J±*3 **4* 334 4 &4. 

EE, 44444tt. HG=04 44r44fe 33 ^ G((n-k)x n )3.-?-4, G _1 -G=I(44 *8%)S. 4xf 434 G _1 (nX(n- 

k))# 334:a, «3-«B 43'S G" 1 ^- 4444 3ii(n)4 ^-^(k)!- 4 e)Jl, n-k 4S-44 3-S-3-§- ^44 4^4 r* 
334fe 4 .2.3. $44, 444 4344 -g-4 3-5L(n)4 44» 44^1, m(m^n-k) 4^44 3 -£-44 4 

£4 r-fr 334^ 3-2.5. «fli #4. 4^4 0.3. 444, n44 444 m44 *144 434fe 43(5^10 F(-)» 334 
4. F( )fe, *444 tt^-ft iL^*l-4 4*114, r<y 2| S) m ^ ^ v0 )| 444, a>3 f4 33 31 G4 43 43 f-G 

444 43G£$!)(FGr 1 (v)4 444 447)- \'4 3444 2J3(2 n - k_m )44j 4^2:44- 4444 4.3.7}- 44. oj 
4, r£, r=F(m A )S. 44. 

(444 2) 

AlAlo)) 244fe, 3^4 ijAjoj] lol] 4444 4^44 4434 o] ^7j-A]7jcf. 

£7^^ 444 4# 44 4£ 4^4 444 24 43-fr 444fe £444. EE, 44 434 44 4 14 -g-44 -=?■ 

34 444^, -§-44 ^. n ^§f^vcf. *-tiao»^ ^jh ciisH am^y-g- f-^i-^i^i 

Si 8^ -a-^Hl 2^1 <y=7]-7l ufl^^- q-Efifl^ Aj.^^^. ^Al^l #a1 q-Ej-^cf. ^Ai^s] ^. 

a] ^ig *1 «•-¥-( 16)<HH-b, ^^^1 ^ «81 R((n-k)x( n -k))-i- ^«fl ^-fh^l ^^-¥-(15)°fl 

oi, EE IK «a-«« R*, *7fl 71 ^a]^o| ^.Aj ^*i<q ^0.-7] a|aj «-( 35 )o)| *^H*tK^ S6). EE. £ 7 ^ 51 

S^l^i^, 9J^ls.Ai, ^ais.s-1 -f-Ai R# 5fl^l*. °13°11 tb^sj^i ^ji, o] ^e)^ ^aj^ 

el ^JSL: S A )°11 q-eV ^-fr ^iL(m A )^l <a^« »i 3, EE^, ^#1*V ^"g R# °l-§-*H n -k «1S 

TSit^-S- ^-7) r * ^tKK'drT)) S5). ^, ^S^-¥-(15)°11^fe, T^l^sfl G _1 (nx( n -k))2f ^ 

9| ft s}|R((n-k)x(n-kM <>l-8-*V«=i (17)*] <H| 2lsfl <a-^?l r # ^^*Vnf. ^-a] aj-^]^ 0 j ov^- 7 ] r 

* t^1#21 f-Ai 3*14-4 ^-B-7|s. tF4. 

r =RG - 'm, — (17) 

T=-tl^4 -f-il 3*H^5E., ^-^71 ^3-t-(35)7>, ^7fl^ ifl- 33 3Ji(si3 4St-i- 7>^a^ o] 5)^- 3-71 k 4^^-4 
3£L: S a )«H| 44 3iE(m A )4 2J-^-# 44^1, EEth ^4tb ^"9 ^tt R* 4-8-44 443* n-k 4H-S- 

21 3a.3=# ^4tb 4-5:4 r* 33tb4(4:7l] S17). ^, *-fi-4 33-r-(15)°H4^, 44 314-4 G _1 (nx( n -k))4 t= 
43!- S!!4 R((n-k)x( n -k))* 4-8-44 34 (17)4°fl 4*11 4^4 r* 3344(44 S17). ^4^4 *4 34^. 

4 43l4 ^4^4 *4 3444 44. 

44 y-4, -fi- 44444fe, 4344^ 434 434 r lrregular-LDPC -8-4 444 44 *Sl-§r 4-8-44 ^ 
4 3^4 0144 334ji, ^-7)14 ifl- 33 3-S-4 44-^4 3iL4 44«- 44^1, EE 4 344 4 c d *S4* 

4-8-44 -§-n- 3iL« 4 44-b 5H4. 44 44. it 43/3 344 44 444 4^4 4444 Hfi 

°1 §144 ji. 5.4 33 3ii# #44fe ^lUS 5.4- 33 7ll47h 444471 4^-4, 5-4 33 444 £4^ 44# 
cH4 444 4 44. EE4, -&7H4 3-S.4 44 ^4 3^-4 44«- 44^ Sl7| 4^-4, i£S 4434 -g-f-4 
1- 334 4 44. EE 4, 344 44 44-§- 4444 *4 3£L# 4 44^ ^4 444, 4434 ^ 344 4 

44. 
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tf^l r-i: ^A 1 *f 3-2-5. *flJ£ f^K °1 ^ ■¥-, ¥-fM r-g:, r=RF(m A )5. 
(•^M 3) 

■a*i -a*m nMfe. <8« g' 1 * <>i-8-*m tfleui «i?h tfl*M, *j^hi 3<hm 

^1^*1 *-a S *4! #*14H&. JflelEi ^ ^^-(io, 30)7]- *3 >id^ JjL£a] 

E-l 34 ^1 H(nXk)f t^cK^ SI, #31 Sll). -fr*!:^ 7l*M ^ ^ r Irregular-LDPC ^1 t^'SCE. 

n^SL, ^*}«\] i^f *}&7}*]°] ^<L£. #?fl S2-S4# *J*8 ^1^1 #41 #*HH^r, ^-fM ^-¥-(35)7]-, ?7H 
S £.* 33 3liU£3*l2i* 7f^ol oi^- A o v 7 i k «.o] Sa)cH ] al-ef ^ ^ Ji(m A )^ «13 n-k «1 

B-g-^1 t^I* ^^K<27fl S17). ^aflajo.S.fc, ^-?-(35)7}, <$7] #7fl Sll^H >$^*V 

*H 213 34 ^1 tfl*H ^ ^IS-* nelJi, ^^1 #-*] ^1^1 aH°H^ ®& 3-2-#, 

^711 #*!5L* H*^nf. o^Hfe, g-VftSL] -frfc o].3fl 71*1- AG(2, 2 S )^1 1<I*11 ^14 ^ r Xj ^ >a^*ML, n 

^ ^71 ^^^-(35)^1^^, ^7l ^^1 3Jfl^El <9SS-¥-E| #71 r Xj o)| Cfl-g-^ ^ $5] 

^£L: S a )«H1 Ufa)- -g-fr ^a.(m A )sl °J-¥-« jI, n-k u]e-g.o] ^u] ?V r# >fl^«4(^ S5). ^^l^j 

^■ a J-t-(15)7K a 0 v 7 1 S1<HH ^9^tb sflel^ ^Af ^^s] <*°\] cJ)*V^ aj. 7 |^ ^.<y*v ^cj. 

n ^, 44-¥-(15)°flAlfe. A ° V71 3flelEl IS^El a o v 7 | r cfl^-s>fe €-^-^3] ^1^), ^ £S| 

°ll ^*J: *W Qo], & ^°\) n*S.TS, -s-^o) r Irregular-LDPC JfSj -g-a] afl^E] ^a). s^^^- 

°I-8-sH ^£.^1 c)] o] ei 5.^-1- ^58*fJi, ^7H^ i# ^^L 0 !] ^iL^l «i-¥-# ^Halfe 3»S o) 

SLf r ^<H7f ^SH^I^I ufl-g-ofl, ifl. ^e)o| ^e)^ A|?i# cfla. ^ ^cffe jlji}7}- 5a cf. a^V, *7H€ 
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f."7) "}->?l 



3^ 1. 

*a °f| *l -1 °o^l- -71 HI) ^ u o V ^ "fl Si »l A 1 . 

tf7| *l] 1 ^ >H 2 *^ #*l7h #*)^ 2He)El 3 A r 3!« H(nxk)« ^Sr^r 3-4 ^1 

*<s! **17K i^s) ^a) a = (7i^)^- sE^sMl ^^sfe \M* #3)5+, 

#31^, 

-y-7| 4 2 *-t! ^-*|7K <8=a> a o vo| ^-^s apjsm, a o v 7 | ^a) 3J =sq. ^ tj^^I a^-ofl 4\t% tM1€ H1°)e1 

A o V 7) ^1 1 * afl 2 -f-il ^Al7K -^-7) #*jo| ^Sj-*}- 7| S ^S]- 0 ^ 3°1a] JjL-g. ^A^O] , ^ ^ ^ 7] 3. ^ ^ 

11 B|SS1 ^ C-flojEl * cfl^-SVfe ^A] C)l O) E] # ^7lJl, Zl O|filo) ^.g. u^i. n]e>] ^ AV^l ^.Tfl^, 

-#7] 1 =S-Al7l-, *&7) 3flE]E] ^A)- Sgig HSfnU)EO] ^a] nfl o] EH] -^71 *V k ^1 S °] ^iL#, ^7H 

s.» 7i*H A 0 v 7i Tii 2 -s-ti i-a]^ ^m. -i-Ai <a-^i4, 

A o V 7l 71] 2 x J-^]7l-, Aj-7] EflEjEl n «1 S S] ^A] E)] o| E] £}- ifl- ^Hofl e^s]-^, ^A] C)) o] E] S] 

^ v 7| Tfl l ?1 *fl 2 -f-A] ^^17V, ^7H^ iff- ^£L^) tcJ-e-V 33 ^i(n)^ <a^-(k)« ^ e] Ji, l-H^] ^ 

jis °J-i-7l-i- 0} <y-^7]i- ^-^ItJ-s) ^-a--7is *l-^r A S A ^ ^"7)1 



^ T 1 *^ 2. 

•tf7| 7jA} AjAj ^^l^A^, 

7]^- ^SlS^i oj.^ 7l§Kfinite affine geometry)* ^r*}^^} aflelEl ^ 

av 7 | *]alS| 7V^S] -E 7)5-1-^, Aj. 7 ] ^.^v o].^ 7l*fs] ^1 ^ ^fil 7>^^» i^sl ^r$°\] S\t}] ^t}?]) £^3.. 

i$9.} 7\^A SEfe -2-IJsI-a] a^^£ srfl^El ^a} .^al bHe)e] ^a). H« -^SHr ^ ^7)) 
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^T 1 ^ 3. 

*l| l *<M Si<H^1, 

A o"-7| 34 ^ ^aj ^-^HlA^, r HG=0j # ■JHM -7l -b ^ *il G((n-k)xn)S.-^El, G _1 -G=I(^^ ty%)3. s] 

sl^-a G^CnxCn-k))^- *$^*}JL, 

4. 

A oM °J-^-7) ^ ^7)Hl A 1fe, A o v 7l -g-^- ^Ji(n)fil °J-¥-(k)# tH^ ^, $3^1 ^*17> ^*><y S3«a ^1 R((n-k)x( n -k))-i- 

*7H ?1*H C]-S ao| ^.Al ^ofl ^71 Z\] 1 * *|| 2 ^^17K ZfZj" ^7| ?fl <g 4 « r* 

°J-£7H1 sVfe <y=^-7l hH* 'S-'S. 

5. 

*fi 1 %H] 5tI°H, 

A o v 7| *il ^ ^TlHlA^, t£*V n^]-^ tflE-j-1- m(m^n-k)x>^l «i]eHl ^^gSffe A}^(gi) F^H, m*}# 
•a) El v ofl cfls]-^, AV^FSf r H G=0j # 'S^Mte *81 GS| ^ ^ F-Gofl^s] ^4 v (F G) _1 (v)sl ^-Efl^l 7^7} 

*<M <y-X"7| ^ ^7Jl°)]7.ife, AfAj-p-g. ol^-sl-^ -g.-f>. Jgti^o] °J«-f. O^fe 
^T 1- * 6. 

all 5 *<MI 5tM A i, 

A J-7| -fl^S SMI'HMfe. ^71 ^iL(n)al U^k)* *1 ^ t!^l **l7>, ^*|<i! ««a llR((n-k)x(n-k)) 

% *Wkn. #7fl f->tls.« *ai ^.ah «*i «M, *il 1 * *fl 2 -f-*! Q*\7\, AA #7) ^ 43 

I-!- °ul-i-7Hl ^-§-7.1-7]^ 3}* <y=^-7i Hfl^ Wi. 

% ^ 7. 

•y-7) <a-jt*i A§>a tt^n^fe, ^71 BiisiEi ^a}- Hsi <a<Hi ch*h ^ ^^jl, -jm q*\ h^i 

^•^^Sl °f^l 7l*l- AG(2, 2 s )^l 1<§^H ^oflAl ^. Aj^^ji, zl *7B 7]*!^ 
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r lj °fl cfl-§-*l-fe *1t fl*lCa)# ^WM, flAK'fiH cfl-§-*V^ =Sa.(n)sl H-¥-aO# *lE)£r 3* 

^ o.s °<J=*>7l ufl^ 

8. 

*ii 7 *<m sh*!, 

A o v 7| 0 J-J:-7] ^ Aj- 7) ^.o. ^ ti( n )si ^-^(k)# 3^ ^*)7h Tgz]^) 41 R((n-k)x( n -k)) 

-§- ^'^sfJl, *7|) *-tlS.» 7\ *H Cj-§ 2$3\ *A] *V*H1 -#7| 7fl 1 « *fl 2 #*]7}, sq-Zj- 4 V 7l ^ 4 « 

9. 

-t-Al^sl *4] *J-*m 3||^El ^a> 4« H(nxk)# 4-S*Hr 4* ^ ^r#*h 

-<§7\s. *8*}°tel 5i < y^l a^V^, ^7li?. ir^€ n *aj 31 °l el # ^-71 ji, n oisjo] ^ ^el^. 

av 7 | s]le]El ^a} 43 H$l- n wlS&l *aj 4|o1e)o|| -&7l*V k ul^s) ifl. 33 ^iL#, *7H #Aj s g ^^a-] a q v 7 | 
el f-A] *J-*H) 1-^1 sl-fe _2.ff- ^ ^J± -f-^l 

-?7H«- £4*- 33 ^JSL^l "i"^ 33 ^1 *-fi- ^H(n)^ <a^-(k)* «H^al. 3-B.S ^Jl^lS °1 ^ v 

£7|# ^Al^o) ig-Aj ^ °--7l S. oJ.jt?l AgAj 

-a- ^uism ^j* 

10. 

5H1 9 2i<HAl, 

^71 ^A(. ^oV^., 

71^- -S-tv o\-& °l-g-*l-oi, 71-fA- eAf<g<Hi si^t- ai^^-s. ^o_s.M\ t mie|Ei ^a> 4^2) <§ 

-S-7I 2|^S1 71-f^Sl Hfl^-ofl e7HSV<^, Aj-71 -fi-^- O]-^ 7l«|-S] 4 * 7V^S]# °]*\) ^^s)-7)l ft*M, 

•a*). *iio| .7^ si se^ »i^ ^^oj ^<a*^i 7-1 sueiEi ^a> ^si misiEi ^Af tg^ h# 4^*>fe 

<J!^T *\$r -S-Al ^-Al. 

^T 1 "^ 11. 
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7 A*\ *8! ^ T^-fr, r HG=0j -§■ tf^l^lfe- ^ G((n-k)x n )5.-?-El, G _1 -G=I(^^ *81)iiL 5}^ 
G _1 (nx( n -k))# ci ^g^sl-ji, 

A o v 7] °J-3i5'l W ^<&£r, ^^<fi G _1 -§- °l-§-*M ^ ^iL(n)^ <a-^-(k)l- tHelfe 

-i-tl 

12. 

*l) 11 *<H) 5fl«>H. 

#7| #$.-7} AjjAj ^#.2-, ^o. ^iL( n ) 2l «. (k)# ^ jj; ^Sjo] ^ ^ R((n-k)X( n -k))^- #7] <#Jr-7|ofl 

■8-^1 "71 3* ^^±S. Z\±r -i-^ ^-^l. 

13. 

9 *oM] 5UoH, 

A J-7l aJaj m(m<n-k)*>^ a]&M ^SRr F°fl7.-], <y oj oj m *l-3I <S]el v°)| cfls><^, 

^-a- F^f r HG=0j ^^^1-71^ AjAj ^ G$ ] A ^ p G^T-is) ^^-(F G) _1 (v)sl 7^7} v<^] -tfttSM ^ 

^71 °J-3:7) QJ§ A|->a-F« <>l-8-*H =8Ji<n)3l Hlelfe 

^-§- f ^'iS sl-ir #41 *J-*1. 

« 

14. 

4 V 7| °hs-7) AjAj ^<a-^r. 4 V 7] ^ji(n)^ U-¥-(k)# tHSl 3*1$! <91 R((n-k)x( n -k))£ #7l #*yM ^ 

-§-t.]-7|^ sj-fe =3-^1. 

^Jt 1 * 15. 

*l) 10 %H) 5U<>H. 

4)-7| °J-S7| ^^r°H aM^fe, a o v 7 | bh^e] ^ H o| ^o)] cfl^^ -gtgs>;a, a o v 7 ] sfle)^ ^ 

H2| ^^€^1 -fj-t!" 7]s(- AG(2, 2 s )2l 11*11 ^ r lj # 7d^*fol, ZL -g-7fl -f-AlS* H^.*} 

'1. ^7| ^Sl SflelE] ^Af AV 7 | r b o)] cfl-g-sj-fe -S-t 3*K<1), * £3 A]njL^} 2}- 1o)|A^o| Aj. 

-ft- a ^'^5- ^-^1 

^t 1 ^- 16. 
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■4 15 *<H) Si<H A 1, 

^ ^7] ^-B- ^iL(n)£l °J-¥-(k)« ^^-il «lR((n-k)x(n-k))t A o v 7) ^-7]ofl ^ 

-g-*l-7|*r 3ft sI-tt 

$ T 1 ^ 17. 

-£4#2| f-A} *}-*|<4 ^o Jt v jrfle,^ ^a} H(nxk)# -^J*Rr 3^1- t&z}, 
t <J HI °1 El 21 J2.-ff * ^ =8 -2- it 3 ^ T^4, 

^7H£ ^-W- 3 3 i2.it ^8=a ^ ^a(n)sl H-^OOl- u]eli, M-H^l ^JiS ^-7|S °1 

-?-7ii- 3^1^21 -f-y ^-7is ^ <a-^7i ^ ^<a- 

ft ^1 *Kr 3 ft S^S. ^-A] 

3)^8" 18. 

Hi 17*oH] 5U<>H. 

A <3"7l 34 6^1 T^^r, 
21 7)-^x) afl^ ^-^^Ji, 

-y-71 i|ajo| 7 |.^| ufl-g-ofl e7H*>^, a o V 7 | 71*1-31 *3 U "g^l 7>^^1S ji^S] ^£ofl o^sfl ^<gsf7ll f-fsH, 

^2] 7^1 iE^ tH^I 7-1 1JJE BflelE) ^A)- -?-S2| afl &) E| ^/.> H| ^ $ 

5j -ft sV^r ^^1. 

19. 

HI 17 %H1 21 <H^. 

A J-7l ^jA> ag^ TgAj ^^o-, t£t.K r HG=0j ft- ^^7]?1^ ^Aj G((n-k)x n )S-?-El, G -1 G=I(^ ^1)5L « 
G _1 (nX( n -k))ft- 

-8-71 <y-^7l ^ e]^^ G _1 ft ^iL(n)2l <a-¥-(k)# «He]fe 

5! ft s^io S f-Ai 
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^n 3 -^ 20. 

501 19* 0 H) iHAl, 

A J-7] <y-3:7] ^jg ^-71 ^-fr ^£L(n)sl «yjf-(k)» ^, 33?! ^ R((n-k)x( n -k))-a- #71 <y-jL-7H ^ 

•S-^l^lfe 3^ f^lS 5fe Jg-<0 ^j. 



^t^J- 21. 

*1] 17 %>-<H) SJoH, 

A o v 7| ^1 ^.y-o., n ^ hJ]e^« m(m<n-k)^l-€ ^ E i °fl -S^SHr aRJ- F°fl *\ , ^El v °fl cfl*V«H, 

a>aJ- F2]- r HG=0j # ^ ^IG^I ^ a}a 0 v FG<HH3 «Jtf(F, G) _l (v)sl £-efls] 7^7]- v of aJ^^o] °J 

5!* *3 °-S. *}*= *4! ^l. 



22. 

all 21 *<H1 Sl°H. 

<y-s-7i ^ ^-e- ^ii(n)si «a^.(io* *h?i 3 3 si « *b « R((n-k)x( n -k»* w *±?n ^ 

?»-§: ^8.2.3. *m 



23. 

all IS *oH] &°H. 

#7) <?lj£7l ^ ^"cHMfc. sflElE| ^Aj. 1<H1 ifl«H sq^E] Qa\ <g £ H^l 

^i'A^el oj-^l 7|^AG(2, 2 S )£1 1<S*1] f^H ^ r lj * =L 3*1#, ^7fl *Ajaf J2«-SfH, 

A o'-7| sflelE| ^A). ^JfS^E| Aj-7] r Xj ofl rfl-g.*^ £1*1(1), «2 &S\ A|nE^ q. <go|jA-]<>j AJ-7] 

a ^.SlS sffe f-Aj #*1. 



24. 

*J 23*J-«H1 sa°H. 

#7| »JS7l ^Aj ^.g., Aj-71 ^o. ^ji( n )2] "a^-(k)# ^fl n%. R(Cn-k)xx-k))* -#7) <&3L?\«\\ ^ 

-§-A|-7)fe ^J-ir ^ AS *|-te f-Al 



T Ml 
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